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Introduction 

The necessity of modeling various kinds of uncertainty, imprecision and in- 
completeness of information has resulted in a variety of theories which in most 
cases either can be reduced to two main ideas — fuzziness and roughness, or 
they combine the two in different ways. 

A set is said to be fuzzy if, for an arbitrary element, its membership can be 
not only completely true or completely false, but also intermediate membership 
grades can occur. This level of membership can be expressed as a number 
in the range [0, 11 (classical fuzzy sets dH), as a subinterval of [0, 1] (interval 
based fuzzy sets [5|), as a pair of two numbers with the sum ^ 1 that indicate 
our confidence in its membership and non- membership (vague sets, Q), as a 
mapping from [0, 1] to [0, 1] (type 2 fuzzy sets, [3]), as an element of a lattice 
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(L-fuzzy sets, [6|), etc. A membership grade of a; in F can be interpreted 
in different ways [2[, e.g. as proximity of x to "prototype elements" of F, as 
plausibility, certainty or truth degree of "x is in F" , as ease ( "cost" ) of making 
X to "fit" into F etc. We shall neither discuss nor compare different semantics 
of fuzzy sets, but accept a convention, which is compatible with all of them: 
"the more" a membership degree is, "the better" a respective element fits into 
a considered class of objects. Hence in the sequel "truth value" of a sentence 
can be understood not necessarily in the strict sense of multivalued logic, but 
also as degree of acceptability or certainty etc. 

A set is said to be rough if it is contained in a universe where one sometimes 
cannot distinguish one element from another, which is formalized via partitions 
or equivalence relations [31 . In a rough set some elements are definitely con- 
tained, some are decidedly not members, whereas for some elements the answer 
is uncertain. 

Nevertheless, these concepts do not completely cover uncertainty and impre- 
cision in the description of sets. The existing tools consider it to be a derivative 
of uncertainty and imprecision in description/recognition/membership of indi- 



vidual elements [11|, 112], which is insufficient. Let us imagine taking a digital 
photo of a text when the camera is subject to random small shifts. Then the 
image of a character is not uniquely determined and in order to recognize it, 
we cannot compare a region of a photo with a pattern on the per-pixel basis. 
Moreover, if all pixels of the candidate image are obtained from the pattern 
by a shift of 1 pixel to the left, the result is much more acceptable than if all 
pixels of the pattern are moved by 1 pixel in random directions, although the 
two possibilities are equivalent from the " elementwise" point of view. 

Even though fuzzy mathematics deals with sets, e.g. when fuzzy variants 
of subsetness, similarity and distance between sets are investigated [9|, mostly 
(with rare exceptions llj) relations between subsets of the same universe are 
considered. We believe that a fundamental distinction between an object and 
its observable image, e.g. between a 3-D body and its 2-D photo, has to be 
reflected in an adequate theory. 

In is also important that fuzzy/rough theoretical investigations consider con- 
tinuity and other topological properties of the procedures suggested to process 
uncertain and imprecise data (probably with only finite sets in mind) . Ignoring 
this is rather risky because small inaccuracy can cause incorrect conclusions. 

In this paper we propose a notion of a (fuzzy) ambiguous representation of 
subsets of one universe by subsets of another one. Sets under consideration are 
closed subsets of compact Hausdorff spaces, which in most cases is sufficient for 
applications, e.g. all closed bounded sets of M" fit into this case. Recall also that 
each finite set can be regarded as a compact Hausdorff space with the discrete 
topology. Hence, if the reader wants to quickly gain an idea about the introduced 
objects, he/she can apply the following to finite sets only (and to all their 
subsets) and skip all topological issues. On the other hand, although it is 
desirable to extend our results e.g. to Tychonoff spaces or complete metric spaces 
(and we will do this in the future), this extension raises many complications, 
cf. [Til l on a similar problem for inclusion hyperspaces and capacities, which are 
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"building blocks" for ambiguous representations. 

All compact Hausdorff spaces and (fuzzy) ambiguous representations are 
arranged into categories, thus allowing one to compose representations and (in 
some cases) to find representations that are inverse to a given one (in a special 
sense). It is shown that the set of "good" (fuzzy) ambiguous representations 
between fixed compact Hausdorff spaces is a lattice and a compact Hausdorff 
space as well. 

The paper is organized as follows. First, all necessary definitions and facts 
(or references to sources) are provided in Section 1. This is followed by a strict 
mathematical exposition of (crisp) ambiguous representations in Section 2 and 
L-fuzzy ambiguous representations in Section 3. In Section 4 we discuss possible 
interpretations and applications. 

1. Preliminaries 

In the sequel a binary (ternary) relation means an arbitrary subset of the 
product of two (resp. three) sets. If these sets are topological spaces, we call a 
relation closed if it is a closed set in the product topology. For a binary relation 
R C X xY and elements a e X and b ^ Y we denote aR ~ {y E Y \ (a.y) E R}, 
Rb={xeX \ {x,b) e R}. 

For relations R C X x Y and S C Y x Z , the composition of R and S is 
defined in the usual way, i.e. as 

{{x, z) E X X Z \ there is y eY such that (x, y) E R, [y, z) E S}. 

The obtained relation is often denoted by RoS (cf. e.g. ^22]), but this contradicts 
to the notation for compositions of mappings. If i? C X x y is such that, for 
each X E X, there is a unique y eY such that {x, y) E R, then i? is a mapping 
X ^ Y ^ and the mentioned y is regarded as the value R{x). li S dY x Z \s 
also a mapping Y ^ Z, then the composition oi R : X ^Y and S :Y ^ Z \s 
a mapping X ^ Z , which is usually denoted hy S o R. To avoid confusion, we 
denote the composition of relations R G X x Y and ScYxZhyR@S (or 
by other similar symbols with extra circles), hence R@ S = S o R for mappings 
R,S. 

Let L be a complete distributive lattice with a bottom element and a top 
element 1. An L- fuzzy set F in a universe X is a mapping F : X L, with 
F(x) being interpreted as the truth degree of the fact x E F. Similarly, an L- 
fuzzy binary relation R between elements of universes X and y is a mapping 
R : X X Y L, cf. [2^; we use either xRy or R{x,y) to denote the truth 
degree of the sentence "a; and y are related by i?". If F{x) (or R{x,y)) takes 
only values and 1, then the respective set (or the relation) is called crisp and 
is identified with the (usual) set {x E X \ A{x) = 1} (resp. with the binary 
relation {{x,y) E X xY \ R{x,y) 1}). 

For an L-fuzzy set F : X ^ L and a E L, the (strong) a- cut ^] of F is 
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the set Fa ~ {x X \ F{x) ^ a}, which is identified with the crisp set 

, , il,F(x) ^ a, 
\0,F{x)^a, 

Simil arly , for an i-fuzzy binary relation R : X xY ^ L and a ^ L, the a- cut 
of R [22| is defined as the crisp relation: 

\Q,R(x,y) ^ a, 

By the above, from now on we identify Ra with the binary relation {{x^y) G 
XxF |i?(x,y)>a}. 

It is obvious that the family {Fa)aeL of a-cuts (so called L-flou set [l6| ) 
determines an L-fuzzy set F : X ^ L completely, as well as the family {Ra)aeL 
completely determines an L- relation R : X x Y ^ L. It is natural to "collect" 
these families into single subsets of X x L and X x Y x L, respectively. Hence 
we identify each L-fuzzy subset of X and each L-relation between elements of 
X and Y with their subgraphs (or hypographs) 

subF = {{x,a) e X X L I a ^ F{x)} 

and 

subi? = {{x,y,a) eXxYxL\a!^ R{x,y)} 

respectively. 

A triple (x,y,a) is in subi? if and only if the truth degree of the sentence 
"a;, y are related by i?" is at least a. For a set 5 C X x F x L to be a subgraph 
of an L-relation, necessary and sufficient conditions are; 

(1) Sd X xY X {0}; 

(2) for x ^ X , y G Y, and A C L such that {x,y,a) G S for all a e A, 
the triple {x, y, sup A) is also in S. 

An obvious similar condition is valid also for subgraphs of L-fuzzy sets. 
To define compositions of L-fuzzy relations, we follow 22, Section 3.3] and 
require that L is a complete lattice, an operation * : L x L — L is associative, 
commutative, infinitely distributive w.r.t. "V" in the both arguments, and 1 
is a neutral element for "*" (i.e. (L,*,0,1) is a commutative lattice- ordered 
semigroup in the terminology of jz^]). Then, for fuzzy relations R : X xY L 
and S : Y X Z ^ L, the composition R@S : XxZ ^ Lis defined by the formula 
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R @ Q{x, z) = sup{i?(a;, y) * R{y, z) | y S F}, x G X,z G Z. 

Therefore 

sub(i? ® Q) = {(a;, z, a) e X X Z X L I a ^ sup{^ * 7 | 

there is y e F such that (x, y, /3) G subi?, (y, 2, 7) e subQ}}. 
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^From now on we shall often treat L-fuzzy sets and L-relations as subgraphs 
and write F and R instead of subF and subi?. The latter formula will be 
considered as the definition of composition. 

We write A C X (or A C X) if A is an open (resp. closed) set in a 

op cl 

topological space X. A compactum is a (not necessarily metrizable) compact 
Hausdorff space. The category of compacta Comp consists of all compacta and 
continuous mappings between them (cf. [l^l for definitions of a category and a 
functor). For a compactum X, its hyperspace expX consists of all non-em pty 
closed subsets of X. We will use the (de-facto) standard Vietoris topology [ij] 
on exp X with a base that consists of all the sets of the form 

(C/i, . . . , L/„) = {i^ e exp X I F C [/i U • • • U [/„, n L/j 0, i = 1, . . . , n}, 

with n € N, Ui, . . . ,Un C X. The space expX is a compactum as well, hence 

op 

we can write exp^ X = exp(expX) etc. The Vietoris topology is the least upper 
bound of the upper topology with a subbase {{U) \ U C X}, and the lower 

op 

topology with a subbase {{X, U) \ U C X}. A continuous mapping into expX 

op 

with the upper (lower) topology is called upper (resp. lower) semicontinuous. 

If a mapping / : X — > y of compacta is continuous, then the mapping 
exp / : expX ^ expF, expf{F) = {f{x) \ x G F} for all F e expX, is well 
defined and continuous. Thus the hyperspace functor exp in Comp is obtained. 

A closed non-empty subset A C exp X is called an inclusion hyperspace [l5| 
if for ^, i? G exp X, the inclusion B Z:> A e A implies B e A. The set GX of all 
inclusion hyperspaces is closed in exp^ X, therefore with the induced topology 
it is a compactum. This topology is determined with a subbase that consists of 
all the sets of the form 

= {Ae GX I there is A e A such that A C U} 

and 

U- = {A e GX \ AnU for all A e A}, 

for all open U C X. 

For any subset A C expX its traversal A^ = {B E cxpX \ B D A 
for all A & A} is an inclusion hyperspace, and the correspondence A t-^ A-^ 
is continuous and antitone (with respect to inclusion). If ^ C expX contains 
all closed supersets of its elements, then (A-^)^ = C\A, hence (^4''")''" = .4 if 
and only if ^ e GX. 

A topological upper (lower) semilattice is called Lawson [13] if at each point 
it possesses a local base consisting of upper (resp. lower) subsemilattices. If L is 
compact and Hausdorff, then this implies that for each F C L, F ^ 0, the least 

cl 

upper (resp. greatest lower) bound of F exists and it continuously depends on 
F. A Lawson lattice is a distributive topological lattice that is both an upper 
and a lower Lawson semilattice. In the sequel all topological (semi)lattices will 
be considered Hausdorff. The bottom and the top elements of a poset (if they 
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exist) are denoted by and 1, respectively. By V and A we denote resp. pairwise 
joins and meets. For a subset A of a poset L, we denote: 

A| = {/3 e i I /3 ^ a for some a £ A}, At = {;5 £ i | a ^ /3 for some a G A}. 

For elements a, /3 of a poset L, we write a <^ /3 and say that a is way below 
(3 if, for each directed set D C L such that f3 ^ supD, there is an element 
7 G D such that 0^7. If L is a compact Lawson lattice, then this is equivalent 
to /3 G Int({a}t), hence to the existence of a neighborhood Op 3 (3 such that 
a ^ inf Op. The following statement is immediate: 

Lemma 1.1. Let *:Ly.L^Lhea continuous operation that is monotone 
and satisfies infinite distributive laws w.r.t. inf in the both arguments. For 
a, P,^ £ L, if ^ <^ a* P, then 7 ^ a' * /?' for some a', /?' G L such that a' a, 
/?' « /3. 

For a compact Lawson lattice L and a compactum X, a function c : expX U 
{0} — L is called an L-valued capacity [17\ (or L-fuzzy measure) on a com- 
pactum X if the following holds: 

1. c(0) = 0, c{X) = 1; 

2. for each closed subsets F, G in X the inclusion F C G implies c{F) ^ c(G) 
(monotonicity); and 

3. if C X is closed and c{F) lies in a neighborhood 1^ C L, then there 
exists an open subset U D F such that c{G) G VI for any closed G C X 
satisfying G CU (upper semicontinuity) . 

Denote by M^X the set of all L-valued capacities on a compactum X. We 
define a topology on M^X by a subbase that consists of all sets of the form 

0+{U, V) = {ce MlX I there is F C U such that c{F) ^ a for some aeV} = 

cl 

{c G MlX I there is C C/, c(i^) G Vt}, 

cl 

where t/ C X , V C and 

op op 

0_(F, F) = {c G MlX I c(F) a for some a G F} = {c G A/lX | c{F) G V^i}, 

where F C X, V C L. 

It was proved in [17'| that the defined topology on M^X is compact Haus- 
dorff. If we take a subbase that consists only of all elements of the first (second) 
form, we obtain the upper (resp. lower) topology on M^X. Upper (lower) 
semicontinuous functions into M^X are defined in the obvious way. 

The subgraph [17] (or hypograph) of a capacity c G M^X is a set subc = 
{{F, a) \ F € expX, a e L,a c(i^)} C cxpX x L. 

Lemma 1.2. fT^ I Let X be a compactum, and L a compact Hausdorff upper 
semilattice that contains the greatest element. A subset T C exp X x L is the 
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subgraph of an L-valued capacity if and only if for all closed nonempty subsets 
F , G of X and all a, /3 G L the following conditions are satisfied: 

1) if (F,a) eT, then {G,P) £ J"; 

2) if {F, a), (G, e T, then [FUG^aW e S; 

3) J^DexpX X {0} U {X} X L; and 

4) J' is closed. 

If these conditions hold, then the capacity c is unique (and we denote it cjr). 



It was also proved in [17| that the mapping sub : M^X — > exp(expX x L) 
is an embedding. 



2. Crisp ambiguous representations 

We need several technical results. 

Lemma 2.1. Let X be a compactum, and let a subset G C expX be such that 
AgA'ciXjAgG implies A' <E G. Then G is closed if and only if, for each 

cl 

filtered collection T of elements of G , we have f]F E G. 

Proof. Necessity. We can regard the aforementioned as a net that converges 
to Pi hence, for a closed G, the inclusion F <Z G implies (^F G G. 

Sufficiency. Let A G expX be a point of closure of G, then for a\\ U <Z X 

op 

such that A C U there is A' e expX such that A' e G, and A' C U. This 
implies that G\U G G for all open neighborhoods U D A. The closures of 
these neighborhoods form a filtered collection with the intersection A, hence, 
by assumption, A G G. □ 

Remark. A non-empty G C expX that satisfies the conditions of the previous 
lemma is precisely an inclusion hyperspace. 

Lemma 2.2. Let X be a compactum, L a compact Lawson upper semilattice 
and let a subset R C expX x expY be such that, for A, A' G expX, a, a' € L, 
A' D A, a' ^ a, if {A, a) g R, then {A', a') G R. Then R is closed if and only 
if the following two conditions hold: 

1) for all a G L and each filtered collection A of elements ofexpX such that 
A X {a} C R, we have (p| A, a) € R; and 

2) for all A G expX the set of all a G L such that {A, a) £ R is closed. 

Proof. Necessity of 1) is due to the previous lemma, and is obvious for 2). 

Sufficiency. Suppose that 1), 2) hold, and let {A, a) G expX x L be a 
point of the closure of R. For any closed neighborhood V D B and any open 
neighborhood Oa 9 a in L, there are A' G expX, a' G L such that A' C V, 
a' G Oa, {A\a') G R, hence {V,a') G R. Therefore a is a point of the closure 
of the set of all a' e L such that {V, a') G R, and, by 2), {V, a) G R. All closed 
neighborhoods V Z) A form a net that converges to A, thus by 1) we obtain 
{A,a)eR. □ 



7 



Now we are ready to introduce the main notion of this work. 

Definition 2.3. An ambiguous representation between compacta X and Y is 

a subset R C expX x expY such that: 

a) if A, A' G expX, B,B' e expF, A' c A, B c B' , {A,B) G R, then 
{A',B')eR- 

b) {A, Y) &R for all A e expX; and 

c) for all A G expX the set AR = {B G expF | {A,B) G R} is closed in 
expF. 

Now we suggest a simple model example. 

Example 2.4. Let Y be the set of students, say, of a math department, and X 
be the set of all possible marks at a test. Assume that, for A c X and B dY, 

A, By^0, wc have (A.B) G i? if it is likely that, after a test, A is a subset of 
the marks of the students of B. Then A in some sense represents the group B of 
students, and it is obvious that a) holds. The property b) means that students' 
skills vary enough to result in a collection which contains any possible marks. 
Since both X and Y are finite, c) is immediate in this case, but in general it 
means that, if A can represent sets, which are arbitrarily close to a particular 

B, then A is an appropriate representation for this B. 

In the last section there is a more extensive discussion of motivation for 
such a definition. The authors experienced difficulties in choosing a term for 
the investigated relations, in particular because most "good words" like "fuzzy" , 
"rough", "vague" etc have been already "occupied". Wc needed to express 
two features: one set is not necessarily a copy or an image of another one 
(although this is also possible), but represents it in some manner, which may 
vary; and there can be many valid representatives for a set, as well as a set can 
represent many sets, hence such a relation is ambiguous. Thus we have arrived 
at "ambiguous representations" . 

Nonetheless, the just introduced concept is not quite unrelated to rough sets. 

Example 2.5. Let ^ be an indiseernibility relation on a finite set X, i.e. it 
is an equivalence relation that contains all pairs of elements x,y Cz X such 
that we cannot distinguish x from y. Then two subsets A, B are indistin- 
guishable if and only if their upper approxim,ations appr^A = {x E X \ x ^ 
a for some a G A} and appr^B = {yEX\y^b for some b G B} are equal. 
Let R C exp X x exp X consist from all pairs {A, B) such that non-empty A 
is indistinguishable from a subset of B, i.e. appr^A C appr^B. Then R is 
an ambiguous representation between X and X. 

In the next section the concept of ambiguous representation will also be 
modified in the spirit of fuzzy mathematics. 

We denote the set of all ambiguous representations between X and Y by 
CAmhiX, Y). 

Definition 2.6. If R is an ambiguous representation, and {A,B) G R, we say 
that B is R-admissible for A. UCcY,CnBy^0 for all B G AR, we call C 

cl 

an R-unavoidable set for A. 
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Example 2.7. Let R C cxpX x cxpX be the relation defined in the previous 
example. Then C C X is i?- unavoidable for A C X if and only if the upper ap- 
proximation appr^A has non-empty intersection with the lower approximation 
appr^C = {c G C \ X G C fov all X G X,x ^ c}. 

Example 2.8. Let C be the set of all students of a department that arc able 
to obtain a highest mark. If a set A contains such a mark and represents a set 
B of students, then B must contain at least one well-prepared student, hence 
B (iC ^ 0, and C in unavoidable for A. 

For an ambiguous representation R C exp X x exp Y we define the relation 

R^ C exp Y X exp X as follows: 

i?^ = {{B,A) G expF X expX \ 

VA e expX (yl n A = => 3B GAR BnB = 0)}, 

i.e. {B, A) e i?"" if and only if A has non-empty intersections with all A G expX 
such that B is i?-unavoidable for A. Thus 

BR- = {AGexpX \ B G (AR)^}-^ 

for all B G exp Y. 

Observe that for i?" conditions a) ,b) of the definition of an ambiguous rep- 
resentation between Y and X obviously hold. The previous formula implies c), 

hence i?^ G CAmh{Y,X). 

Example 2.9. Let X and Y be the squares [0,1] x [0,1] and [0.1] x [1,2], 
respectively. For A G expX, B G expF, assume {A,B) G Ritpri{A) c pr^(_B). 
In other words, A can represent B if and only if it is covered by the "shade" 
of B under vertical light. Then {B,A) G expy x expX is in R^ if and only if 
pT^{X\A) c pi\{Y\B), i.e. each point outside of A is in the "shade" of a point 
outside of B. 

Proposition 2.10. If R C expX x expF is an ambiguous representation, then 

(i?^)^ c R. 

Proof. For all A G cxpX: 

A{R-y = {13 G expF | A G (Bi?^)^}^ = 
{S G expF I A G {A' G exp X \ B G (A'R)^}^^}^ = 
{B G cxpF I A G C1{A' G cxpX I S G (A'R)^}}-^ = 
{13 G expY \ B G (VR)^ for all y G X, A C Int V}-^ C 

cl 

{B G expY \ B G {AR)^}-^ = {AR)-^-^ = AR. □ 

Corollary 2.11. For an ambiguous representation R C expX x expY, the 
equality {R'")"' = R is valid if and only if: 

d) for all (A, B) G R and a closed neighborhood V D B there is a closed 
neighborhood U D A such that {U,V) G R. 
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Proof. ^From the latter formula it is easy to obtain an explicit expression for 
(i?"")"": if A G expX, then 

A{R^)^ = C\{[j{VR I F is a closed neighborhood of A}). □ 

Definition 2.12. If i? C expX x expF is an ambiguous representation such 
that (R^)^ = R, that we call i?" pseudo-inverse to R, and R is called pseudo- 
invertible. 

Remark. It is obvious that then R is pseudo- inverse to R"' , and i?"" is pseudo- 
invertible as well. 

The set of all pseudo-invertible ambiguous representations between X and 
Y is denoted by CVAmh{X,Y). 

The composition of ambiguous representations R G CAmb{X, Y) and S G 
C.Amb(Y, Z) is defined in the usual way : 

R@ S ^ {{A,C) e exp X X exp Z \ there is B G exp Y 
such that {A, B) G R, {B, C) G 5}. 

It is easy, however, to find an example of two ambiguous representations 
(even pseudo-invertible ones) such that their composition is not an ambiguous 
representation. To obtain a category, we have two options: either to modify the 
composition law, or to restrict the class of allowed relations. 

For ambiguous representations R C expX x expF and S C expF x expZ, 
let a relation R@ S C exp X x exp Z be defined by the equality A{R @ S) = 
C\{A{R@S)) for all A G expX (the closure is taken w.r.t. the Vietoris topology). 
In other words, C G A{R ® S) if and only if for all closed neighborhoods V C C 
there is S G expF such that {A,B) G R, {B,V) G S. Then i? ® 5 is an 
ambiguous representation. Unfortunately, the equality {R@S)@T — R@{S@T) 
is not valid in general, hence compacta and ambiguous representations do not 
form a category. 

Lemma 2.13. For ambiguous representations R C exp X x exp Y , S C exp Y x 

exp Z the inclusion ® i?"" C (R @ S)"" is valid. 

The proof is straightforward. 

Proposition 2.14. Let R C expX x expF and S C expF x expZ be pseudo- 
invertible ambiguous representations. Then R@ S G exp X x exp Z is a pseudo- 
invertible ambiguous representation as well, and {R@ S)^ ~ @ R^ . 

Proof. By Lemma 12.131 

R@s = {R^y ® (s^y c (s"^ ® R^y c{r@ sy^ cr@s, 

thus (i? ® ^R@S, and {R ® Sy = (S*^ ® i?^)^^ = @ i?^. □ 
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Due to Corollary 12.111 the composition law © is associative for pseudo- 
invertible ambiguous representations. Hence all compacta and pseudo-invertible 
ambiguous representations form a category CPArah. In this category a pseudo- 
invertible ambiguous representation R C exp X x exp Y is considered as an arrow 
X ^ Y, and for an arrow S : Y ^ Z, i.e. for a pseudo-invertible ambiguous rep- 
resentation S C exp Y X exp Z, the composition SoR is equal to R@S. For a com- 
pactum X, the identity arrow Ix is equal to {{A, B) G exp X x exp X \ A ^ B}. 

Observe also that Ix"" ~ Ix, therefore we obtain an involutive antiisomor- 
phism (— : CVAmb"^ CP^mb, which preserves objects. 

To use the second variant, i.e. to construct a class of relations that is closed 
under composition, we add the following requirement: 

e) for ah B e expX the set RB = {A G expX \ {A,B) e R} is closed in 
expX. 

Definition 2.15. A relation R C expX x expF that satisfies a)-c) and e) is 
called a strict ambiguous representation between X and Y. 

Observe that (expX, c) is a compact Lawson upper semilattice, hence we 
can use Lemma 12.21 to give an equivalent definition: 

Definition 2.16. A subset R C exp X x expY is a strict ambiguous repre- 
sentation if R is closed, contains expX x {Y}, and {A,B) G R, A' E cxpX, 
B' e expF, A' C A, B' D B imply {A', B') e R. 

We denote the set of all strict ambiguous representations between X and Y 
by CSAmh{X, Y). The intersection CPAmh{X, Y) n CSAmh{X, Y) is denoted 
hy CVS Amh{X, Y). 

Proposition 2.17. For compacta X, Y , a relation R C exp X x exp Y is an am- 
biguous representation if and only if the correspondence A h- ;> AR is an antitone 
mapping from expX to GY . This mapping is: 

• lower semicontinuous if and only if R is pseudo-invertible; 

• upper semicontinuous if and only if R is strict; 

• continuous if and only if R is pseudo-invertible and strict. 

The proof is straightforward and it uses Lemma 12.11 □ 
Since the composition of compact relations is compact, we immediately ob- 
tain: 

Proposition 2.18. If R e CSAmb{X,Y) and S £ CSAmb{Y,Z), then R@S G 
CSAmhiX, Z). 

Remark. For a reader to observe ambiguous representations "at work", we 
also provide an independent proof of c) and d) (properties a), b) are obviously 
satisfied) . 

Let us observe that A{R @ S) C exp Z contains supersets of all its elements 
and the entire space Z. To prove closedness, we use Lemma 12. 1[ assume that 
J' C A{R ® 5) is a filtered collection, and let Co =f]J'. Observe that (A, C) G 
R@S if and only if ARDSC ^ 0. By c) AR C exp Y is an inclusion hyperspace. 
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and by d) the collection {SC \ C £ T} is a decreasing net of closed subsets of 
expF if is ordered reverse to inclusion. Each of {SC \ C G F} has a non- 
empty intersection with AR, hence there is B G ARr]{^{SC \ C G T}. For any 
neighborhood U C Co there is C G J" such that C C CIC/, therefore [B, C) e S 
implies {B,C\U) G -S*. Using c) again, we obtain Co G A{R@ S), i.e. c) for 
R@S. 

Let {A,B) e expX X expZ \ i? ® S, then AR n SC = 0. Due to the 
compactness of SC there are open sets Ui,. . . ,Un C Y such that all B G SC 
are contained in some Ui, and no Cl?7i is an element of AR. Then A € V = 
expX \ (i? CI f/i U • • • U i? CI [/„), and V is an open neighborhood of A in exp X 
such that A' € V is incompatible with {A',C) € R@ S. Thus {R @ S)C is 
closed. □ 

Therefore we can define the category of compacta and strict ambiguous rep- 
resentations CiS^mb. Arrows from X to y in this category are the strict am- 
biguous representations between X and Y, the composition oi R : X ^ Y and 
S : Y ^ Z is the usual composition R® S of relations, identity arrows are of 
the same form as in CT'^mb. For strict ambiguous representations the com- 
positions @ and © coincide, hence we can consider the intersection of CP-Amb 
and CSAmb, which we call the category of compacta and strict pseudo-invertible 
ambiguous representations and denote by CVSAmh. 

A drawback of introduction of e) is that the ambiguous representation R^ 
for R G CSAmh{X, Y) is not always strict. 

Example 2.19. Let / : X — > F be a continuous mapping of compacta, and a 

relation Rf C expX x cxpY be defined as (A,B) G i?/ if and only if f{A) C 
B. Then Rf is a pseudo-invertible strict ambiguous representation, and for all 
B G exp Y we have 

- {AG expX I B G {/(A)}^}-L = 
{A G expX I f{A) nB^ 0}^ = {A G exp a: | A D f'\B)}. 

Therefore 

RJA = {B G expY \ B CY \ f{X \ A)}. 

It is easy to see that the latter set is closed for all closed A if and only if the 
mapping / is open. 

Definition 2.20. An ambiguous representation R is called an open ambiguous 
representation if it is strict, pseudo-invertible and R^ is a strict ambiguous 
representation. 

Remark. Here we do not mean that R is an open subset in the product. 

Proposition 2.21. A relation R C exp A x expF that satisfies a)-e) is an 
open ambiguous representation if and only if any of the following statements is 
valid: 

f) for any open U C X the set of R-unavoidable sets of all A G U, A G 
exp A", is open in the Vietoris topology on expY; 
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f) for all A G expX, A C U C X and B G expF such that B G [AR)^ , 

op 

there are open sets Vi, . . . ,Vn C Y and a closed neighborhood G D F in X such 
that G C U , Vi n B ^ 0, i — I, . . . ^n, and each B' G GR contains at least one 
ofVi. 

Proof. We need to verify only the closedness of R'~'A for all A G expX. Observe 
that 

R^A = {B G exp r I VA G exp X {13 e (AR)^ =^ Ar\A^0)} = 
{B e expY \ yA e expX {AnA = =^ 3B e AR BnB = 0)}. 
Hence 

expy\i?^i= [j{{AR)-^ I AeexpX,Ac X\A}. 

The latter set is the complement to the set of all i?-unavoidable sets for all 
AcX,AcU = X\A. Thus f) is equivalent to the closedness of R^'A for all 

cl 

B G exp A. 

The equivalence of f) and f) is a particular case of Proposition 13. 141 which 
will be proved in the next section. □ 

Corollary 2.22. The class of open ambiguous representations is closed under 
composition. 

Thus we obtain the category of compacta and open ambiguous represen- 
tations COAmb that is a subcategory of CPAmh, and the restriction of the 
contravariant functor (— to CC4mb is also an involutive antiisomorphism, 
which preserves objects. 

Now we consider order properties of the sets of ambiguous representations. 
Observe that CAmh{X, Y) is a lattice when ordered by inclusion, i.e. R precedes 
S" if i? C S". For R,S e CAmb{X, Y) the meet of R, S is equal to ROS, and 
their join is equal to RUS. The subsets CSAmh{X, Y) and CVAmhiX, Y) (and 
therefore C'PSAmh{X,Y)) are sublattices of CA'mh{X,Y). To prove a similar 
fact about COAmh{X,Y), we need the following statement. 

Proposition 2.23. IfR, S G COAmh{X, Y), then RnS, RUS G COAmh{X, Y). 

Proof. Only f ) has to be checked for ROS, RUS. It is easy to see that C G exp Y 
is i? n S'-unavoidable for A G exp X if and only if C is either i?-unavoidable or 
5- unavoidable. Therefore for any open U C X the set of i? fl S'-unavoidable sets 
oi a\\ A C U, A Q expX, is equal to the union of the sets of all i?-unavoidable 
and of all S'-unavoidable sets for all A C U, A E cxpX, thus it is open in the 
Vietoris topology on expy. 

Similarly, C G exp Y is RU S- unavoidable for A G exp X if and only if C is 
i?-unavoidable and S-unavoidable. Let U C X , A E expX and B G expF be 

op 

such that A C U and B is RU S'-unavoidable for A. By assumption there is a 
neighborhood OC 9 C in expY such that each C" G OC is i?-unavoidable for 
some Ai C U and S- unavoidable for some A2 C U, Ai,A2 G expX. Then such 
C" is i? n S'-unavoidable for A' — AiU A2 C U, which completes the proof. □ 
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Corollary 2.24. The set COAmh{X,Y) is a suhlattice of CV S ATsih{X ,Y) . 

This statement can also be derived from: 
Proposition 2.25. Let R, S e CAmh{X, Y), then {R U 5")^ = i?'^ U S'~^ , {R n 

s)-- = R-- n . 

The proof is straightforward, see also more general Proposition l3.16l □ 
The top and the bottom elements in the posets CAmb{X, Y), CSAmh{X, Y), 
and CVAmh{X, Y) are determined by the equalities: 

Tx,Y — expX X expF, ±x,y = cxpX x {Y}. 

Observe that Tx,f, -Lx,y are not always in COAmh{X, Y). 

Question 2.26. For which compacta X, Y there are top and bottom elements 
in COAmh{X, Y)? 

The answer is trivially positive for finite compacta. 

Observe that all subsets of exp X x exp Y that satisfy the definition [2TT6] form 
a closed subsemilattice of the compact Lawson upper semilattice exp (exp X x 
expF), thus: 

Proposition 2.27. The set CSAnih{X, Y) is a compact Lawson upper semilat- 
tice. 

Observe that for non-finite X, Y the lattice CSAmh{X, Y) is not topological, 
for meet (=intersection) is not continuous in general w.r.t. the Vietoris topology. 

Question 2.28. What are topological properties of the subsets C'PSAnih{X, Y), 
COAmh{X,Y) ofCSAmh{X,Y)7 

For the operation (— is involutive and isotonic, it provides isomorphisms of 
lattices CVAmh{X, Y) ^ C'P^mb(y, X) and COAmh{X, Y) ^ COAinh{Y, X) 
for all compacta X, Y. 

Recall that an allegory j22| is a category C in which: 

1) for all objects X,Y each set C{X,Y) is a lower semilattice; we denote its 
meet (also called intersection in this case) and order by A and -<, respectively; 

2) for all objects X,Y there is a monotonic operation (— {anti-involution 
or converse operation), that takes every morphism f : X Y to a morphism 

: Y X , such that (/"')"' = / and (/ o g)"' = g^ o ^ provided that fog 
exists; 

3) composition is monotone in both arguments; and 

4) the modular law holds: \i f : X ^ Y , g : Y ^ Z , h : X ^ Z , then 
go f hh-i{g Aho f-')o f. 

We can see that CP Arab and CO^mb with the defined operation (— )"" satisfy 
all the requirements of the definition of allegory but the last (which is not too 
surprising, because we generalize mappings rather than relations). Moreover, 
composition is distributive over meet and join in the both arguments. 
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3. i-ambiguous representations 

In the sequel L will be a compact Lawson lattice, and 1 the bottom and 
the top elements of L. To fit into a described in the introductory section L- 
fuzzy framework, we consider an operation * : L x L ^ which is associative, 
commutative, isotone in the both arguments and 1 is a neutral element for 
We demand that * be lower semicontinuous and distributive w.r.t. V in 
the both arguments. Due to compactness this implies infinite distributive laws. 
Sometimes we shall need also the upper semicontinuity, i.e. the continuity of *. 
The simplest such " *" is the lattice meet " A" . See also |l| for more information 
on such operations. 

For each subset i? C X x y x L (not only for a subgraph of an L-relation) 
and a G L, we define the a- cut Ra as follows 

Ra = {(a, &) G X X r I (a, fe, a) e R}. 

For subsets A C B C Y we put 

AR = {{y,a) eY X L \ there is x & A such that {x, y, a) G R}, 
RB = {{x,a) E X X L \ there is y G i? such that (x, y, a) G R}. 

Definition 3.1. Let X,Y be compacta, L be a compact Lawson lattice. A 
subset R C exp X x expK x L is called an L- ambiguous representation between 
X and Y if: 

a) if A, A' G expX, B,B' G expF, a,a' e L, A' C A, B C B' , a ^ a', then 
{A,B,a) e R implies {A',B',a') G R; 

b) if A G expX, B G expY, a,f3 e L are such that {A,B,a), (A, B, /3) G R, 
then (A, B,ay P) eR; 

c) (A, r, a), (A,B,0) G R for all A G expX, B G expF, a G L; and 

d) for ah A G expX the set AR = {(B, a) G expF x L \ {A,B,a) G R} is 
closed in exp Y x L. 

It is equivalent to R being a subgraph of an L-fuzzy binary relation between 
expX and expF (denoted by the same letter R for brevity) such that: 
a') R is antitone in the first argument; 

b') R is isotone and upper semicontinuous (i.e. preserves filtered infima) in 
the second argument; 

c') RiA,Y) = 1 for ah A G expX. 

The mapping R : exp X x exp Y L is uniquely recovered by the formula 
R{A,B) = max{a G L \ {A,B,a) G R}. The value R{A,B) € L is interpreted 
as a degree which shows how well A can represent B (the more, the better). If 
{A, B, a) € R, then A represents B with fitness at least a. We shall interchange 
the relational and the functional interpretations of L-ambiguous representations, 
whatever is more convenient in a particular case. 

Example 3.2. Let {X,d) be a metric compactum and L ~ [0, 1]. We put 

R{A,B) = 1 -snp{d{a,B) \ a G Aj/diamX, A G expX,B G expF. 
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Then R{A, B) ^ a if and only if A extends beyond B by no more that 6 = 
(1 — a) diamX. It means that A can be obtained from a closed subset Bq C B 
by "shifts" of its points by ^ (5 in different (probably multiple) directions. 

Example 3.3. Let X C Y he compact subsets of M^, diamF — r, L — [Q,r]. 
For A G exp Y, B ^ exp Y, we put 

R{A, B)=r - inf{||m|| | m e A + m C S}, 

assuming inf = r. Then i?) ^ a > iff A can be shifted in one direction 
by a distance ^ r — a to coincide with a subset of B. 

The two latter examples implement a common idea: R{A, B) shows how 
well a subset A represents a part of an image of B. Of course, we can combine 
shifts, expansions, rotations etc, depending on which distortions of images are 
expected. It is also not necessary that X and Y be of equal dimension. As- 
sume, e.g., that Y is an area in atmosphere, and X is a finite set of points on 
the earth surface where automatic registration devices are installed. If there 
is a snow cloud somewhere in Y, and A C X is a (probably incomplete) set 
of points where snowfall is observed, then it is possible to define a function 
R{A, B), which will estimate the likelihood that the cloud is contained in a sub- 
set B gY. Such problems, where uncertainty, distortions and incompleteness of 
information combine, are the main target of the introduced L-fuzzy ambiguous 
representations. 

Now we discuss how they are related to concepts used in fuzzy sets theory, 
in particular, in fuzzy topology. The latter theory in its different flavors [20| 
studies crisp or fuzzy families of fuzzy subsets of a universe. We are not going 
so far in "fuzzification" , and only crisp or fuzzy relations between hyperspaces 
of ordinary closed subsets of compacta are considered, although "totally fuzzy" 
generalizations of ambiguous representations can also be introduced. Probably, 
to develop a consistent theory, these future extensions would require use of 
sheaf-theoretic apparatus 0, 15- Hence, similarly to fuzzy topology in its "more 
fuzzy" variants, different degrees of membership of a set in a family of valid 
representatives for another set can occur. We see no reasons to restrict ourselves 
to the unit interval to express membership, and prefer Goguen's lattice-valued 
approach Q. Note that we use lattice elements to describe rather quality of 
representations, which does not necessarily relates to probabilistic interpretation 
of fuzzy sets. 

Of course, even this "moderate" L-fuzziness of our constructions inevitably 
leads to "graded" families similar to studied by Negoita and Ralescu 16]. Ob- 
serve that our level cuts are not sets of individual points, but relations between 
hyperspaces. 

The set of all L-ambiguous representations between X and Y is denoted by 
CAmbLiX,Y). 

Definition 3.4. An L-ambiguous representation R C exp AT x expY x L is 
strict if for aU B e expF the set RB = {{A, a) G exp A x L \ {A, B, a) G R} is 
closed in exp A x L. 
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We denote the set of all strict L-ambiguous representations between X and 
Y hyCSAmbL{X,Y). 

By the following lemma a strict L-ambiguous representation R C expX x 
expF X L is a closed subset. 

Lemma 3.5. Let X, Y be compacta, L a compact Lawson upper semilattice, 
and let a subset R C cxpX x expK x L be such that, for A, A' £ expX, 
B,B' G expF, a, a' e L, A' <Z A, B C B' , a' < a, if {A,B,a) £ R, then 
(A' , B' , a') G R. Then R is closed if and only if the following two conditions 
hold: 

1) for all A G expX, a E L and each filtered collection B of elements of 
expF such that {A} x B x {a} C R, we have {A,f^B,a) G R; and 

2) for all B G exp Y the set of all {A, a) G exp X x L such that {A, B,a) G i? 
is closed. 

This can be derived from Lemma 12.21 by a simple observation that exp X x L 
is a compact Lawson upper semilattice. 

For L-ambiguous representations R C expX x expF x L, S C expY x 

exp Z X L we define the composition R @ S in the following manner, which is 

* 

customary for L-relations (cf. the introductory section): 



R@ S = {{A,C,a) e exp X x exp Z x L \ a ^ sup{/3 * 7 | 

there is S G expF such that iA,B,l3) G R,{B,C,-f) e S}}, 
or, equivalently, in the functional notation: 

R@S{A,C) = svlp{R{A,B) * S{B,C) \B ecxpY}, 

for A G cxpX, C G exp Z. 

Proposition 3.6. If * : L x L ^ L is continuous, R G CSAnihL{X,Y), and 
S G CiS,4mbi(y, Z), then R@ S is a strict L-ambiguous representation. 

Proof The set 

Rq s ^ {{A,C,a) G expX x expZ x L \ 

B G expF, /3,7 G L, a /3*7, G R,{B,C,-f) G S} 

is closed in expX x expZ x L. Therefore the set of all subsets oi R Q S C 
expX X expy x L of the form {A} x {B} x M, with M C L, M ^ 0, is closed 

cl 

in exp(expX x expy x L), hence its image under the continuous correspondence 
that takes each {A] x {B} x M to {A, B, sup M) is closed. This image is equal 
to R@ S. Other properties are obvious. □ 
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Hence we obtain the category of compacta and strict L-ambiguous repre- 
sentations CS Amh*]^. The composition of sequential arrows R : X ^ Y and 
S :Y ^ Z in this category, i.e. of i? G CSAmhLiX,Y), S G CSAmhLiY, Z), is 

equal to R@ S. For a compactum X , the identity morphism in this category is 
* 

equal to 

1^ ^ {{A,B,a) G expX x expX | A C B or a = 0}. 

If * is not continuous or L-ambiguous representations are not strict, then 
their composition is not necessarily an L-ambiguous representation. Therefore 
we must repeat the trick which was used for the crisp case. For L-ambiguous 
representations R C expX x expF x L, S C expF x expZ x L, let A{R @ 

S) = C\{A{R @ S)) for all A G expX. In other words, (C,7) G A{R @ S) 

if and only if for all 7' ^ 7 and each closed neighborhood V D C there are 
Bi, . . . , En G exp Y, Qfi ,/?!,..., a„ , /3„ G L such that 

(A, Bi, ai), . . . , (A, B„, a„) G i?, (Bi, . . . , (B„, /3„) G 5, 

ai * ^1 V • • ■ V a„ * /3„ ^ 7'. 

If * = A, then we write © for @. If only strict L-ambiguous representations are 

taken, then @ = @. 

Although @ is associative, the composition ® of L-ambiguous representations 

* * 

is not associative in the general case. Thus we must impose further restrictions 
on the class of allowed relations. 

For a relation R C exp X x exp Y x L such that all its a-cuts are ambiguous 
representations, we define a relation i?"" C expK x expX x L by the equality 
{R^)a — {~\f}<^a{^p)^ ■ other words, [B, A, a) G R^ if and only if the set A 
has non-empty intersections with all A' G exp X such that B is iJ/j-unavoidable 
for A' for some /? ^ a. 

Proposition 3.7. If R C expX x expF x L is an L-ambiguous representation, 
then so is R"" . 

Proof. It is obvious that R"" C expF x expX x L is closed, contains expF x 
expX X {OjUcxpF X {X} x L, and {B,A,a) £ R'^ , B D B' e expF, A C A' e 
expX, a ^ a G L implies {B',A',a') G R^ . 

Let {A,B,a),{A,B,l3) G R^, then A n A' / for aU A' G expX such 
that B G (A'i?Q,/)-'- for some a' < a or B G (A'i?^/)-'- for some ^' < ^. Let 
7 ^ a V /3, then due to Lemma 11.11 there are a' ^ a, /?' ^ /3 such that 
a'W 13' ^ 7. Then 

A' R~f D A' Rq,i\j pi — A' R^i n A' Rfji . 

Hence 
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therefore B G A'R^ implies A' CiA^ 0, i.e. {A,B,aV 13) & RT . Thus ET is 
an L-ambiguous representation. □ 

Lemma 3.8. For L-ambiguous representations R C expX x expF x L, S C 
expF X exp Z x L the inclusion 5" ® W C {R@ S)^ is valid. 

Proof. Let {C,A,j) G {S'^) @ {R^), then for all closed neighborhoods V D A 
and all 7' <C 7 there are , . . . , B„ e exp y, ai , /3i , . . . , a„, /3„ e L such that 

{C,Buai),...,{C,Bn,an)€S-,{BuV,l3i),...,{Bn,V,,3n)eR-, 
ai * /3i V • ■ • V a„ * /3„ > 7'. 

Given an element S G L such that 5 -C 7, we choose 7' € L such that 5 -C 7' -C 7. 

For all A' e expX such that A' nV = 0, and alH £ {1, • • • , n}, /?■ < /3i, 
there is B- e expF such that B'^nB, = 0, e R. Similarly, for all 

i e {1, . . . , n}, < ai, there is G expF such that C- nC = 0, (S^', a-) £ 
S. Due to the continuity of V and the lower semicontinuity of *, we can choose 

(31 so that 

a'l * /3; V • • • V a; * > <5. 

Then the set C" = C( U • ■ • U is closed and nonempty, and C f) C = 0, 
{A',C',d) G R@ S. Such C exists for all ^ <C 7 and all A' e expX such that 

A' DV — ioi some closed neighborhood V D A, i.e. for all A' G exp X such 
that A'nA = 0. Thus (C,A7) e (-R®-?)^. □ 

Proposition 3.9. For an L-ambiguous representation R C expX x expY x 

L, the inclusion (R"')"' C R is valid, and {R^)^ = R if and only if for all 
{A, B,a) € R, P G L such that (3 <^ a, and a closed neighborhood V D B, there 
is a closed neighborhood U D A such that {U, V, (3) G R. 

Proof. By the definition, for all B G cxpy: 

BR^ = Pi G expX I B e {ARp)^}^ = 

/3<a 

{\J{AGoxvX\BG{ARp)^])^, 

/3<a 
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hence for all A € expX: 

( U {B e expX \Ae{\J{A' e expX I B G (A'i?^)^})^^})^ = 

( U {B e expX I A G Cl( y {A' e expX | B e (A'R^)^})})^ = 

( IJ {B e expX I for all U eexpX,Ac Int [/ 

there is 7 < ;3 such that B e {UR^)^})})^ = 
{[j {B e expX I B e {URfj)^ for aU U £ expX,A C Intf/})})^ C 

The equality (A"")^ = Ai?^ is equivalent to: 

y {B G expX I B G (C/i?;3)-^ for all U G expX,A C Intf/})} = {AR^)^ . 

It fails if and only if there is i? G expF such that B G (URp)^ for all 
P <$: a, U e expX, A C Int C/, but i? ^ (A/Jq)-'-, i.e. there is B G expF such 
that B n B = 0, {A, B, a) G R. In this case let F be a closed neighborhood of 
B such that VtlB = 0, then V ^ UR/s for all /3 ^ a and closed neighborhoods 
U of yl. Thus the condition of the proposition is sufficient for the equality 
(i?"")"" = R. On the contrary, let such A, B, V and a exist, then B = Y\ Int V 
is a required counterexample, and the condition is necessary. □ 

Definition 3.10. If i? C expX x expF x L is an L-ambiguous representation 
such that (i?"")"" = i?, then we call i?" pseudo-inverse to R, and R is called 

We denote the set of pseudo-invertible L-ambiguous representations from X 
to Y hy CVAmhL{X, Y). 

By Lemma [5T51 similarly to Proposition 12 . 141 we obtain: 

Proposition 3.11. Let R C expX x expy x L and S C expy x expZ x L be 
pseudo-invertible L-ambiguous representations. Then R@S C exp X x exp Z x L 

is a pseudo-invertible L-ambiguous representation as well, and (i? ® 5')"' = 

Proposition 3.12. For compacta X,Y and a compact Lawson lattice L, a 
relation R C exp X x exp Y x L is an ambiguous representation if and only if 
for all A G expX the set AR C expY x L is the subgraph of an L-capacity 
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Cab. S MlY , and the correspondence A i— >■ car is an antitone mapping from 
expX to MiX ■ This mapping is: 

• upper semicontinuous if and only if R is strict; 

• lower semicontinuous if and only if R is pseudo-invertible; 

• continuous if and only if R is pseudo-invertible and strict. 

Definition 3.13. An L-ambiguous representation R is called open if both R 
and i?" are strict L-ambiguous representations, and (i?"")"" = R. 

Proposition 3.14. A pseudo-invertible strict L-ambiguous representation R C 
exp X X exp Y x L is open if and only if any of the following statements is valid: 

• for any open U C X and all a ^ L the set of Rp -unavoidable sets of all 
A <Z U , A & expX, for all 13 & L, j3 <^ a, is open in the Vietoris topology on 
exp Y ; 

• for all A G exp X , A C U C X, B 6 expY and a, (3 € L such that 

op 

B G (ARfs)-^ , P a, there are open sets Vi, . . . ,Vn C Y , j E L and a closed 
neighborhood G D A in X such that G C U , ^ ^ a, Vi Ci B ^ , i = 1, . . . ^n, 
and each B' G GR-y contains at least one Vi. 

Proof. To prove that the first statement is equivalent to R being open, it is 
sufficient to observe that for each A G expX the complement expF \ R'~'A is 
equal to the set of i?^-unavoidable sets for all A G expX, A C U = X \ A, 
/3 < a. 

Let R be an open L-ambiguous representation, hence i?"" is a closed subset, 
and let A G expX be such that B G (ARp)-^ for some f3 ^ a. If we take 
Aq — X \ U, then {AQ,B,a) ^ R'~' , hence there must exist neighborhoods 
U' D Aq in X, {Vi,...,Vn) 3 B in expF, Wa 3 a in L such that, for all 
A' G expX, A' c U', B' e {Vi,...,V„), a' G W^, there is A" G expX such 
that A' n A" = and B' is i?/3/ -unavoidable for A" for some (3' < a'. If 
necessary, we can make Vi smaller to be disjoint. We can also choose U' so that 
ClU' n A = 0. Moreover, B' is i?/3'-unavoidable for G = X \ U', and G is a 
closed neighborhood of A. The lattice L is compact Lawson, hence there is an 
open neighborhood Oa 3 a, Oa C Wa, such that inf £ Wa- Let 7 = inf Oq, 
then 7 ^ a, and each i3' G (Vi, . . . , Vn) is i?-y-unavoidable for G. It is possible 
if and only if each element of Gi?-y is a superset of some of Vi . Necessity of the 
second statement is proved. 

Now the proof of its sufficiency is obvious. □ 

Proposition 3.15. Let * : L x L ^ L be open, R C expX x expF x L and 
S C exp Y X exp Z x L open L-ambiguous representations. Then R @ S G 

expX X exp Z X L is an open L-ambiguous representation as well. 

Proof. By Proposition 13. Ill the relation {R @ S)"' is equal to the composition 

of two strict L-ambiguous representations and R^ , hence is a strict L- 
ambiguous representation itself. □ 
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By Proposition 13.91 the composition of pseudo-invertible L-ambiguous rep- 
resentations is associative. Thus we obtain a coUection of the categories of 
compacta and pseudo-invertible L-ambiguous representations CT'ATDb*j^ with the 
same objects (=compacta) and morphisms (=pseudo-invertible L-ambiguous 
representations), but with different laws of composition © parameterized by 

certain t-norms on the lattice L. For all of them there is an involutive isomor- 
phism (— : {CVAmh^)°P — CVAmh^ which preserves objects. For * contin- 
uous, each of these categories contains a subcategory COAmb^ with all open 
L-ambiguous representations as morphisms and the composition law ® = @. 

We also denote the intersection of CVAmh*]^ and CiS^mb^ by CVSAmb*j^. The 
identity arrows for these categories are the same as in CSAmh*j^. 

Again, if ^ = A, wc omit it in the notation for categories. 

Each ambiguous representation R C exp X x exp Y can be identified with 
an i-ambiguous representation defined as follows: 

Rl = {{A,B,a) e expX x cxpF \{A,B) eRot a = 0}. 

Then the categories of CiS„4mb, CVAmh, CVSAmh, and CO^mb are embedded 
into the respective categories of CSAmh'^, C'PAmh*^^, CVSAmh^, and CO^mb^ 
(independently of *). 

When we attempt to study order and topological properties of sets of (strict, 
open) L-ambiguous representations in the same manner as we did before for 
(non- fuzzy) representations, we encounter new difficulties. If CAmbL{X,Y) is 
ordered by inclusion, then the top and the bottom elements of this poset are 
obvious: 

Tx,y.L — expX x expF x L, ±x.y.l = expX x {¥} x LUexpX x expF x {0}. 

If R,S e CAmhL{X,Y), then RnS e CAmbiX,Y), but, for \X\ > 1, |y| > 1 
and a non-linearly ordered L, not always RU S € CAmhL{X,Y). E.g. let 
a,/3 G L be incomparable, xi,X2 G X, y G K and 

R = ±x^Y,L U {{{xi}, L^, 7) I y e L G exp y, 7 e L, ^ 7 a}, 
S = ±x,Y,L U {{{x2},F,-f) I y G F G expr,7 G L,0 < 7 < /?}, 

then R and S are L-ambiguous representations, but, if xi = X2-, then i? U 5 is 
not. This implies that, for an infinite X, \Y\ > 1, and a non-linearly ordered 
L, the set CSAmhL{X, Y) is not closed in exp(expX x expF x L), although its 
elements are closed sets. 

It is easy to describe suprema and infima in CAmhL{X, Y) and CSAmbL{X, Y). 
For a set TZ C C^mb^ {X, Y) its lowest upper bound is a relation Rq C exp X x 
expF X L defined by the equality 

ARo = C1{(B,7) G expy x L | 7 ^ sup{a G L | 
{A, B,a) e R for some ReU}} 
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for all A G exp X. 

Similarly, if a strict L-ambiguous representation S is an upper bound of a 
subset TZ in CSAmhL{X, Y), then 5 must contain a set 

Ro = C\{{A,B,j) e expX x expy x L | 7 ^ sup{a G L \ 
{A, B,a) e R for some R G TZ}}. 

It is obvious that Rq is a strict L-ambiguous representation and a least upper 
bound of TZ. 

The greatest lower bound of a subset TZ of CAmhL{X, Y) or CSArahL{X, Y) 
is simply the intersection of TZ. 

In both these sets the pairwise supremum of -Ri, R2 is determined by the 
equality 

-Ri V i?2 = {{A, B, ai V as) | {A, B, ai) e Ri, {A, B, as) e R2}. 

Proposition 3.16. Let R,S € CAmbL{X,Y), then {R V Sy = ii" V 5", 
(iiA5)^ =i?-^ AS". 

Proof. The operation (-)^ is isotone, hence {R V 5)^ D i?" V 5", (i? A 5)^ C 

i?-^ A5"-. 

Let (-8,^,7) ^ R^ y , i.e. for all a,/3 e L such that a V > 7, we 
have either {B,A,a) ^ i?"" or (_B, A,/?) ^ S"", i.e. either there are A' e expX, 
a' < a such that A' n A = 0, B & A'Ra', or there are A' e expX, l3' j3 
such that ^' n ^ = 0, B e ^'S",?'- The set {(a,/3) e | a V /3 ^ 7} is 
compact, therefore there is a finite collection ai, . . . , l^i, ■ ■ ■ ,/3n G and a 
closed nonempty set A' c X such that A' Ci A = 0, 

B e n • • • n {A'R^J^ n (A'^^)^ n • • • n (A'5^J^, 

and, for all a,^ G L such that a V ^ > 7, either a^ <IC a for some 1 ^ i < m, or 

/3j <C /3 for some 1 ^ j ^ n. Hence there is 7' ^ 7 such that, for all a, /3 € L 
such that a V ^ 7', either aj <C a for some 1 ^ i ^ m, or /3j <C /? for some 
1 ^ j ^ n. Then {R V 5)^' C i?ai U • • • U R^^ U S^j^ U • • • U 5^^, and 

V S)y)^ d n • • • n (A'R^J^ n (^'5"^)-^ n • • • n (A'S/^J^, 

therefore B e V S)y)-^ for some 7' < 7, A' G expX, A' r\A = 0, thus 

(B, A, 7) ^ (i? V 5)". We have proved that i?" V 5" = (i? V 5)^. 

Let (B, A,7) e i?"' A S'"', then for all 7' <C 7 and A' e expX, A' r]A = 0, 
there are Bi e A'i?.^/ and B2 S A' 5.^/ such that BinB = B2nB = 0. Then 
B' = B1UB2 G A'{R A 5)^/, B' nB = 0, hence (S, ^,7) e (i? A 5)". The 
equality i?"" A S"' = {RA S)"" is also proved. □ 

Corollary 3.17. IfR,S are elements ofCVAinbL{X,Y) (or CPSAmhL{X,Y), 
or COAxnhL{X, Y) ), then RV S and RAS are also in CVAmhL{X, Y) (resp. 
inCrSAiiihLiX,Y) or COAmhLiX,Y)). 
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Thus CPAmhL{X, Y), CrSAmhL{X, Y) and COAmhL{X, Y) are sublattices 
of the lattice CAmbL {X, Y). 

To address topological issues, we define for each R e CSAmbL{X,Y) a 
relation By c exp^ X x exp Y x Lhy the equality 

i?^ = {{A,B,^) \Aeexp'^X,BG expY,j e L, 
7 < sup{a G L \ {A,B,a) G R for some A e A}}. 

Observe that for A e cxpX, B € expF, a G L and R € CSAmhL{X,Y) 
the inclusions {A,B,a) G R and ({A},-B, a) G i?^ are equivalent, therefore 
the correspondence R i-> R^ is injective. Let us consider the image of this 
correspondence . 

Proposition 3.18. The relations i?^ for all R e CSAmbL{X,Y) are closed 
sets and form a closed subset o/exp(exp^X x expF x L). 

In order to prove this proposition, we define an operation on exp(exp^ X x 
exp Y X L) such that all sets of the form R^ are fixed points of this operation. 
For a compactum X and a closed non-empty set A C expX, the set 

A^ = {B C exp X I for all ^ e ^ there is B € B such that B c A} 

cl 

is an inclusion hyperspace, i.e. an element of G(expX) c exp^X. 

Lemma 3.19. The correspondence A i-> A^ is a continuous mapping exp^ X — )• 
G(expX). 

Proof. Let W be an open subset of expX, then the preimages of subbase ele- 
ments of G(exp X) 

{A e exp2 X\A^ € W+} = {Ag exp2 X | for all A € A there is B eW 
such that B cA} = {Wt), 

and 

{A G exp^ X \A'^ € W~} = {Ag exp^ X \ there is ^ G .4 such that B gW 
for all B G exp X such that BcAgA} = (exp X, exp X \ (exp X \ W)^) 

are open, thus the mapping in question is continuous. □ 

Corollary 3.20. For a closed relation T c exp^X x expF x L the relation 

T^ = \J{A^ X {B} X {a}i I {A,B,a) G T} 

is closed, continuously depends on T, and (T^)*- = T*- D T. 

For a closed relation T C exp^ X x exp Y x L we define a relation T^"p C 
exp^ X X exp Y x L hy the equality: 

rpsnp ^ {(Mexppri(jr),Mexppr2(7-),supexppr3(jr)) | JT c T,J^jt0}, 

cl 

where pr^, i = 1,2, 3, are the projections of the product exp(expX) x expF x L 
onto the respective factors. 
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Lemma 3.21. The set T^p is closed, satisfies (T^"p)s"p = T^"p d T, and the 

mapping that takes each T to T^^^ is continuous. 

The proof is obvious and uses the fact that for each compactum K the 
mapping IJ : exp^ K — !> exp K is continuous. □ 

Proof of the proposition. For a strict L-ambiguous representation R C exp X x 
expy X L the set is equal to (ii,)™P, where 

R, = {{{A], B, a) I {A, B, a) S R}. 

The closedness of R, imphes that R^ is closed. 

For each closed relation T c exp^ X x exp y x L we put 

T+ = ((T U cxp2 X X {Y} X LU cxp^ X x exp F x {0})'=)™p. 

Then r+ C exp^ X x exp F x L is closed, continuously depends on T, and 
(T+)+ = T+ D T. Moreover, T = i?^ for some R G CSAmbLiX, Y) if and only 
if 

T = T+ = (Tn{{{A},B,a) \ AecxpX.B e cxpr,a e L})+. 
The latter equality selects a closed subset of exp(cxp^ X x expF x L). □ 

Therefore we define a compact Hausdorff topology on the set CSAmbL{X, Y) 
by the requirement that the mapping that takes each R e CSAmhL{X,Y) to 
i?^ G exp(exp^ X X expF x L) is an embedding. 

For all R,S G CSAmhL{X,Y) the inclusions R c S and R^ C are 
equivalent. The partial order on CSAmbLiX, Y) is closed, hence for TZ C 
C5^mbL {X, Y) we have sup TZ — sup CI TZ. Therefore we further assume that 
TZ is closed. Observe that (IJT^), = \J{R» \ R G TZ}. For any upper bound S 
of TZ the relation should contain 

(U^)'' = (U{^- 1 ^ e 7^})+ = {[j{{R.)+ I R e TZ}r = ij{R'' I R G 7^})+ 

and the latter set satisfies the last equality from the proof of the previous propo- 
sition. Therefore the least upper bound of TZ is determined by the equality 

[snpTZy = (U{i?'' \R&TZ})^. 

This formula also implies that the mapping that takes each closed set TZ to sup TZ 

is continuous, hence CSArnbL{X,Y) is a compact Lawson upper semilattice. 
The infimum in this lattice is in general not continuous. 

Question 3.22. When does COATabL{X,Y) have top and bottom elements? 
What are topological properties of the subsets CT'SAvdbL {X,Y), CO Arab i,{X,Y) 
of CSAmhL{X,Y)l 
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4. Epilogue 

Of course, interpretation of ambiguous representations is itself somewhat 
ambiguous. We propose only one of possible (known to these authors) possibil- 
ities. Let an object be a closed subset B of a compactum Y (an object space). 
The object is not accessible by us directly, but wc apply some procedures (se- 
ries of procedures) to elements of B (or entire B) to obtain a closed set A in a 
compactum X (a representation space) that represents (in some sense) the orig- 
inal set B. This information is subject to random and systematic interferences, 
hence for a fixed B the result is ambiguous, and even disjoint A can be obtained. 
This information can also be incomplete, therefore, if a set A represents a set 
B, then A can also represent a larger set B' D B. Likewise, if A is obtained as 
a representation of B, then any non-empty closed A' c A can also be obtained 
for the same B, e.g. if less attempts to obtain information have been made. 

It is natural to demand that the relation "A can represent B" be closed 
(=topologically stable), i.e. if A are valid representations of B,, and Bi con- 
verge to Bq, then A should also be a valid representation of Bq. If the same 
(optionally) is true for representing sets, then the representation is called strict. 
Thus we obtain a binary relation R between the sets exp X and exp Y of non- 
empty closed subsets of X and Y, and strict representations are characterized 
by the property that they are closed in the product of expX and expF with 
the Vietoris topologies. 

A "pseudo-inverse" to R ambiguous representation R'" C expY x expX 
appears when, given a representing set in X, we are interested in areas in Y 
which are outside of the object. Namely, {B,A) G R^ if and only if all closed 
non-empty A outside of A can represent via R some non-empty closed B outside 
of B. If (/?■")"" = R, we call R pseudo-invertible. The relation R"' is closed only 
if R satisfies a requirement similar to openness of a mapping. If the equality 
{R^)^ = Ris also valid, we call such R an open ambiguous representation, and 
R^ belongs to the same class. 

For ambiguous representations the composition law is defined, which ex- 
presses formally an intuitive fact that representations (procedures of obtaining 
information) can be combined sequentially. Although this law is not associative 
in general, strict, pseudo-invertible and open representations form respectively 
categories CiS^mb, CVAmh and COAvab. The operation (— )"" determines an- 
tiisomorphisms from the categories CVArah and CO^mb onto themselves. 

It can be useful that, for given compacta X, Y, the set CSAmb{X, Y) of 
strict ambiguous representations between X and F is a compact Hausdorff space 
and a complete lattice with respect to inclusion, and open representations form 
a sublattice COAmb{X,Y). It allows one to compare and approximate repre- 
sentations. 

It is natural that a set A C X can represent different B C Y with different 
level of acceptability. We propose to express this level as an element of a lattice 
L. An L-fuzzification of the above theory is also provided in the paper. To inter- 
act well with compacta, L must be a compact Hausdorff Lawson lattice (possess 
local bases that consist of sublattices). This class includes the most common 
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case L = [0, 1]. Then a strict L-ambiguous representation is a closed L-relation 
between exp X and exp Y, i.e. a closed subset R C exp X x exp Y x L, with cer- 
tain properties. An equivalent, but sometimes more convenient interpretation: 
for all A £ expX we fix an L-capacity car (cf. [l3|)- It is a function that sends 
each B £ exp F to an element car{B) S L that shows how appropriate is A as 
a representation of B (the more, the better). To reflect the fact that successive 
application of uncertain conclusions can give even more uncertain result, we 
propose to use generalized triangular norms * on L |l[ to define compositions. 
Thus we obtain a collection of categories CiS^mb^, CVAmb*j^, CPSAmh"^, and 
CO^mb^. 

The definition of fuzzy ambiguous representation allows at least as many 
interpretations as the definitions of fuzzy set and fuzzy relation. Hence we shall 
not discuss them here and refer the reader to [3, Q ■ Virtually any of semantics 
of fuzzy sets considered in the latter citations can be meaningfully applied to 
the objects defined in this paper. 

We expect that ambiguous representations will become a convenient frame- 
work for problems of image recognition and data mining, allowing to apply 
methods of topology and category theory. Interplay between this theory, fuzzy 
and rough sets/relations, and functors and monads in the category of compacta 
will be the topic of our next paper. 

The authors wish to express gratitude to anonymous reviewers and editors 
for valuable comments, corrections and suggestions. 
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